COFREE COALGEBRAS OVER OPERADS II. 
HOMOLOGY INVARIANCE 



JUSTIN R. SMITH 

Abstract. This paper gives conditions under which the cofree coalge- 
bras constructed in [11] are homology invariant. 
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1. Introduction 

The paper [11] constructed cofree coalgebras over operads cogenerated 
by free chain-complexes over a ring R. The underlying chain-complexes of 
these cofree coalgebras were not known to be free in the case where R = Z 
since they were only submodules of the Baer-Specker group, Z^" — see [4] 
for a survey of this group. 

In the present paper we address several issues: 

(1) We extend the construction of cofree coalgebras to the class of 
nearly free modules — see definition 2.1 and appendix A. This 
class includes free modules but is closed under the operations of 
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taking countable products and cofree coalgebras. Consequently, it 
will be possible to iterate our cofree coalgebra construction. 
(2) We show that, under fairly weak conditions on the operad — that it 
is composed of projective modules that are finitely generated in each 
dimension — cofree coalgebras of nearly free chain-complexes are 
homology invariant. 

Section 2 defines nearly free modules and other terms connected with oper- 
ads and coalgebras over them. 

Section 3 carries out step 1 above. It essentially shows that cofree coal- 
gebras preserve direct limits. Since nearly free modules are direct limits of 
free modules, this defines cofree coalgebras over nearly free modules. 

Section 4 shows that cofibrant operads are homotopy functors — i.e. ho- 
motopies of maps induce homotopies of cofree coalgebra morphisms. This, 
coupled with the results of appendix C implies that they preserve homology 
equivalences of nearly free chain-complexes. 

Our main result, proved in section 5 is: 

Corollary 5.7: Let R be a field or Z and let V = {^{n)} be an operad 
such that V{n) is RS„-projective and finitely generated in each dimension 
for all n> 0. If 



is a homology equivalence of nearly free chain complexes (see 
definition 2.1) that are bounded from below, then the induced map 



is a homology equivalence. 

Remark 1.1. The condition on V is essentially equivalent to the condition 
of being E-cofibrant in [2]. 

This condition is necessary because there are well-known cases in which 
it does not hold and the associated cofree coalgebras are not homology in- 
variant. 




— the cofree coalgebras defined in [II] — and 



f-.C^D 



Wvf:WvC^WvD 



2. Definitions 
Throughout this paper, R will denote a field or Z. 
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Definition 2.1. An i?-module M will be called nearly free if every countable 
submodule is i?-free. 

Remark. This condition is automatically satisfied unless R — Z. 

Clearly, any Z-free module is also nearly free. The Baer-Specker group, 
Z^o, is a well-known example of a nearly free Z-module that is not free — 
see [5], [1], and [12]. Compare this with the notion of i-free groups — 
see [3]. 

By abuse of notation, we will often call chain-complexes nearly free if 
their underlying modules are (when one ignores grading). 

Nearly free Z-modules enjoy useful properties that free modules do not. 
For instance, in many interesting cases, the cofree coalgebra of a nearly free 
chain-complex is nearly free. 

We will denote the closed symmetric monoidal category of (not neces- 
sarily free) i?-chain-complexes with i?-tensor products by Ch{R). These 
chain-complexes are allowed to extend into arbitrarily many negative di- 
mensions and have underlying graded i?-modules that are 

• arbitrary if i? is a field (but they will be free) 

• nearly free, in the sense of definition 2. 1, if = Z. 

Definition 2.2. The object / e Ch(i?), the unit interval, is defined by 



where po, pi,q are just names for the canonical generators of /, and the one 
nonzero boundary map is defined by ^ i— > pi — po- 

We also define, for any object A G Ch(i?), the cone on A, denoted A 
and equal to A (8)//A i? ■ pi. There are canonical morphisms A ^ A and 
A TA, where Z: Ch(i?) — Ch(i?) is the functor that raises the grading by 
1. 

Two morphisms 



in Ch(i?), are defined to be chain-homotopic if there exists a morphism 



such that F\C®R- pi = ff.C D. This is well-known to be equivalent to the 
existence of a degree -I- 1 map 4>: C — > D such that dD°^ + ^°^c — fi— fo- 
We make extensive use of the Koszul Convention (see [6]) regarding 
signs in homological calculations: 




fQjv.C^D 



F:C®I 



D 
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Definition 2.3. If /:Ci — > g:C2 D2 are maps, and a® e Ci ®C2 
(where a is a homogeneous element), then (/ (8) g) (a (8) is defined to be 

(_l)deg(g)-deg(a)y(^)(g,^(^)_ 

Remark 2.4. If fi, gi are maps, it isn't hard to verify that the Koszul conven- 
tion implies that (/i gi ) o (/2 ® gz) = (- 1 (/i o ® gi o gz) . 

Definition 2.5. Given chain-complexes A, 5 e Ch(i?) define 

Hom^(A,5) 

to be the chain-complex of graded i?-morphisms where the degree of an 
elements e Hom/e(A,5) is its degree as a map and with differential 

a/ = /oa^-(-i)deg/a5o/ 

As a i?-module Hom/e(A,5);t = Hy Hom/j(Ay,5j_|_jt). 

Remark. Given A,B E Ch{R)^", we can define liomRs„{A,B) in a corre- 
sponding way. 

Definition 2.6. Define: 

(1) Sety to be the category of finite sets and bijections. Let Sety^ be 
the category of finite sets whose elements are also finite sets. Mor- 
phisms are bijections of sets that respect the "fine structure" of ele- 
ments that are also sets. There is a forgetful functor 

f: Set J ^ Set/ 

that simply forgets that the elements of an object of Sety are, them- 
selves, finite sets. There is also a "flattening" functor 

g:Setj Set/ 

that sends a set (of sets) to the union of the elements (regarded as 
sets). 

(2) For a finite set X,'Lx = Endset/(^)- 

(3) Set/ mod to be the category of contravariant functors 
Func(Set°'', Ch(i?)), with morphisms that are natural 
transformations. 

(4) Given C,D e Set/ mod, define Hom(C,Z)) to be the set of nat- 
ural transformations of functors. Also define Hom^(C,Z)), where 
X E Set/, to be the natural transformations of C and D restricted to 
sets isomorphic to X (i.e., of the same cardinality). Both of these 
functors are chain-complexes. 

(5) L— mod to be the category of sequences {M(n)}, m > 1 where 
M{n) e Ch(i?) and M{n) is equipped with a right ^n-action. 
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Remark. If [n] is the set of the first n positive integers, then E[„] = 5„, the 
symmetric group. If M is a Set/-module then, for each finite set, X, there is 
a right E^-action on M{X). 

We follow the convention that 5o = Si = {1}, the trivial group. 

Note that E— mod is what is often called the category of collections. 

If a = {{jc}, {y,z,t}, {h}} e Set^ then f(a) = [3], a set of three elements, 
and 0(a) = {x,y,z,t,h}. 

It is well-known that the categories Set/— mod and E— mod are isomor- 
phic — see section 1.7 in part I of [9]. The restriction isomorphism 

r: Set/— mod — > E— mod 

simply involves evaluating functors on the finite sets [n] for all n > 1. If 
F e Set/— mod, then r{F) — {F{[n])}. The functorial nature of F implies 
that is equipped with a natural 5„-action. The functors Hom„(C,D) 

correspond to YiomRs„{C{[n]),D{\n])) and the fact that morphisms in Set/ 
preserve cardinality imply that 

Hom(C,D) = ]^ Hom^ (CZ)) 

n>0 

Although Set/-modules are equivalent to modules with a symmetric 
group action, it is often easier to formulate operadic constructions in terms 
of Set/— mod. Equivariance relations are automatically satisfied. 

Definition 2.7. If X is a finite set of cardinality n the set of orderings of X 
is 

Ord{X) = {f\f:X^[n]} 

Now we define a Set/ analogue to the multiple tensor product. Given a 
set X of cardinality n, and an assignment of an object Cx e Ch(i?) for each 
element x e Z, we can define, for each g e Ord(X) a product 

8 

The symmetry of tensor products determines a morphism 

a:(g)G^(g)Q 

for each o e 5„ which essentially permutes factors and multiplies by ±1, 
following the Koszul Convention in definition 2.3. 

Definition 2.8. The unordered tensor product is defined by 

(g)Q = coequalizer id: (g)Q^ (g)Q 

X o€5„ I ^eOrd(X) g g€Otd{X) g 
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If C e Ch(i?) and X e Set/ then will denote the unordered tensor 
product 

X 

of copies of C indexed by elements of X, and C®will denote the Set/- 
module whose value on X G Set/ is . 

We use X C to denote a direct sum of n copies of C, where n is the 
cardinality of a finite set X. 

WhenXeSet^, 

X 

is regarded as being taken over f (Z) — i.e., we "forget" that the elements 
of X are sets themselves. 

Remark. The unordered tensor product is isomorphic (as an object of Ch(i?) 
to the tensor product of the Q, as x runs over the elements of X. The 
coequalizer construction determines how the it behaves with respect to set- 
morphisms. 

If X = [n], then = C". Note that = C^^^ , for X, 7 G Set/. 

We also follow the convention that = 1 = i?, concentrated in dimension 
0. 

Definition 2.9. If X G Set/, x G X and {fy'.Vy C/y}are morphisms of 
Ch(i?) indexed by elements j G X then define 

x,x yex yex 

to be the unordered tensor product, where 



Vy ifM=x 



Remark. Given any ordering of the elements of the set X, there exists a 
canonical isomorphism 

(^{U,V)^ U®---(g)V(g)---0U 

■^'■^ positions 

Definition 2.10. Let X, 7 G Set/ and let x G X. Define 

XU^Y = {X\{x})[JY 
Remark. Note that X = X \ {x}. 
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Proposition. IfX, Y,Z ^ Set/, andxx\,X2 E X andy G Y, then 

XU^{YUyZ) = {XU^Y)UyZ 

{XVA,J)VA,,Z = {XVA,,Z)VA,J 

Definition 2.11. An operad in Ch(i?) is a Set/-module, C equipped with 
operations 

o^:C{X)®C{Y)^C{XU^Y) 
for all X e Xand all Z, F e Set/ and satisfying the two axioms 

(1) Associativity: 

Ox{l®Oy) = 0-y(0^(g)l): 

C{X)®C{Y)®C{Z) C{XUx {Y UyZ)) 

{°xi (8) 1) = 0;«;i(ox2 (H) 

C{X) ® C{Y) ® C{Z) ^ C{{X U^, Y) U^^ Z) 

for all X,Y,Ze Set/ and all xxi , X2 e X and y e F, where x: C(F) (g) 
C(Z) — ^ C(Z) ® C(F) is the transposition isomorphism. 

(2) Unit: There exist morphisms rij^: 1 C{{x}) for all singleton sets 
{x} e Set/ that make the diagrams 



C{X) ® 1 ^ — ^ C(Z) 1 C(Z) C(Z) 





C(X)®C(x) C{X) 



commute, for all X e Set/. The operad will be called nonunital if 
the axioms above only hold for nonempty sets. 

Remark. See theorem 1.60 and 1.61 and section 1.7.1 of [9] for the proof 
that this defines operads correctly. For more traditional definitions, see [1 1], 
[7]. This is basically the definition of a pseudo-operad in [9] where we have 
added the unit axiom. To translate this definition into the more traditional 
ones, set the component of the operad to C([n]). 

The use of Set/— mod causes the equivariance conditions in [7] to be 
automatically satisfied. 

The operads we consider here correspond to symmetric operads in [11]. 

The term "unital operad" is used in different ways by different authors. 
We use it in the sense of Kriz and May in [7], meaning the operad has a 
0-component that acts like an arity-lowering augmentation under composi- 
tions. This isC(0) = 1. 

A simple example of an operad is: 
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Example 2.12. For each finite set, X ,C{X) = ZLx, with composition de- 
fined by inclusion of sets. This operad is denoted ©o- In other notation, its 
n*component is the symmetric group-ring ZSn- 

For the purposes of this paper, the canonical example of an operad is 

Definition 2.13. Given any C G Ch{R), the associated coendomorphism 
operad, CoEnd(C) is defined by 

CoEnd(C)(X) = Hom^ (C,C^) 

for X e Set/, and — is the unordered tensor product defined in 
definition 2.8. The compositions {o_^} are defined by 

: Hom^ {C,C^)® Hom^ (C, ) ^ 

Hom^(C,C^\W<^C,®Hom^(C,C^)) ^^^^^^ 

Hom;;(C,C^\W ® C^)) = Hom^(C,C^^-^) 

where Q is the copy of C corresponding io x & X and 
eiCjc (8) Hom/;(C,C^) — > is the evaluation morphism. This is a 
non-unital operad, but if C e Ch(i?) has an augmentation map e: C — > 1 
then we can set 

CoEnd(C)(0) = l 

and 

o^: Hom^ (C, C^) ® Hom^ (C, C®) = Hom^ (C, C^) ® 1 

Ho..(M.\w^e.)^ Hom.(C,cAW) 

where lx\{x}:C^^'^'^^ ^ C^\W is the identity map and Zx'.Cx ^ 1 is the 
augmentation, applied to the copy of C indexed by x G X. 

Given C G Ch(i?) with subcomplexes {D\^ . . . ^D^}, the relative coen- 
domorphism operad CoEnd(C; {D,}) is defined to be the sub-operad of 
CoEnd(C) consisting of maps / G Hom/;(C,C^) such that f{Dj) C dJ C 
for all j. 

We use the coendomorphism operad to define the main object of this 
paper: 

Definition 2.14. A coalgebra over an operad V is a chain-complex C G 
Ch(i?) with an operad morphism a:V ^ CoEnd(C), called its structure 
map. We will sometimes want to define coalgebras using the adjoint struc- 
ture map 

a:C^Hom(V,C®) 
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(in Ch(7?)) or even the set of chain-maps 

ax:C ^Uomx{V{X),C^) 

for all X e Set/. 

We can also define the analogue of an ideal: 

Definition 2.15. Let C be a coalgebra over the operad It with adjoint struc- 
ture map 

a:C-^Hom(U,C®) 

and let D C \C] be a sub-chain complex that is a direct summand. Then D 
will be called a coideal of C if the composite 

a\D:D ^ Hom(U,C®) — ^^^'^^^ Hom(U, (C/Df) 
vanishes, where p:C ^ C/D is the projection to the quotient (in Cli(i?)). 

Remark. Note that it is easier for a sub-chain-complex to be a coideal of a 

coalgebra than to be an ideal of an algebra. For instance, all sub-coalgebras 
of a coalgebra are also coideals. Consequently it is easy to form quotients 
of coalgebras and hard to form sub-coalgebras. This is dual to what occurs 
for algebras. 

We will sometimes want to focus on a particular class of V-coalgebras: 
the pointed, irreducible coalgebras. We define this concept in a way that 
extends the conventional definition in [13]: 

Definition 2.16. Given a coalgebra over a unital operad V with adjoint 
structure-map 

ay:C^ Homy (V(X).C^) 

an element c G C is called group-like if ax{c) = fx{c^) for all n> 0. Here 
c^ e is the n-fold i?-tensor product, where n is the cardinality of X, 

= Hom^(£x, l):Hom^(l,C^) ^Hom;,(V(X),C^) 

and e^: V(Z) ^ V(0) = 1 = is the augmentation (which is n-fold compo- 
sition with V(0)). 

A coalgebra C over an operad V is called pointed if it has a unique group- 
like element (denoted 1), and pointed irreducible if the intersection of any 
two sub-coalgebras contains this unique group-like element. 

Remark. Note that a group-like element generates a sub V-coalgebra of C 
and must lie in dimension 0. 

Although this definition seems contrived, it arises in "nature": The chain- 
complex of a pointed, simply-connected reduced simplicial set is natu- 
rally a pointed irreducible coalgebra over the Barratt-Eccles operad, 6 = 
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{C{K{Sn, 1))} (see [10]). In this case, the operad action encodes the chain- 
level effect of Steenrod operations. 

Proposition 2.17. Let Dbea pointed, irreducible coalgebra over an operad 
V. Then the augmentation map 

e-.D^R 

is naturally split and any morphism of pointed, irreducible coalgebras 

f:Di^D2 

is of the form 

1 e /: £>! = © ker ££)j ^ Z)2 = ^ ® ker e£)2 
where £, : Di—^R, i— 1,2 are the augmentations. 

Proof. The definition (2.16) of the sub-coalgebra i? • 1 C Z),- is stated in 
an invariant way, so that any coalgebra morphism must preserve it. Any 
morphism must also preserve augmentations because the augmentation is 
the 0*-order structure-map. Consequently, / must map kere^jto kerE/jj- 
The conclusion follows. □ 

Definition 2.18. We denote the category of coalgebras over V by S^q. If V 
is unital, every V-coalgebra, C, comes equipped with a canonical augmen- 
tation 

z-.C^R 

so the terminal object is R. If V is not unital, the terminal object in this 
category is 0, the null coalgebra. 

The category of pointed irreducible coalgebras over V is denoted J^o — 
this is only defined if V is unital. Its terminal object is the coalgebra whose 
underlying chain complex is R concentrated in dimension 0. 

We also need: 

Definition 2.19. If A e ^ = J^o or -^o> then \A \ denotes the underlying 
chain-complex in Ch(i?) of 

ker A — > t 

where t denotes the terminal object in — see definition 2.18. We will 
call [*] \hQ forgetful functor from ^ to Ch(7?). 

We will use the concept of cofree coalgebra cogenerated by a chain com- 
plex: 

Definition 2.20. Let D be a coalgebra over an operad U, equipped with 
a Cii(i?)-morphism E: \D\ E, where E e Ch{R). Then D is called the 
cofree coalgebra over U cogenerated by e if any morphism in Ch(i?) 

/: \C-]^E 
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where C is a U-coalgebra, induces a unique morphism of U-coalgebras 

af.C^D 

that makes the diagram 

[CI ^ \D] 

f 

^ E 

commute. Here CX/ is called the classifying map of /. If C is a U-coalgebra 
then 

ai:C^Lii\C] 
will be called the classifying map of C. 

This universal property of cofree coalgebras implies that they are unique 
up to isomorphism if they exist. 

3. Extending the construction in [11] 

The paper [11] gave an explicit construction of LuC when C was an R- 
free chain complex. When R is a field, all chain-complexes are i?-free, so 
the results of the present paper are already true in that case. 

Consequently, we will restrict ourselves to the case where R = Z. 

Proposition 3.1. The forgetful functor (defined in definition 2.19) and 
cofree coalgebra functors define adjoint pairs 

Pv{*):Ch{R) ^ ^o:M 
Lv(*):Ch(7?) ^ yo-H 

Remark. The adjointness of the functors follows from the universal property 

of cofree coalgebras — see [11]. 

The Adjoints and Limits Theorem in [8] implies that: 

Theorem 3.2. If {A,} is an inverse system in Ch{R) and {Q} is a direct 
system in J^o or then 

limPv(A;) = Pv(limA;) 
limLv(A;) = Lv(limA;) 
[limQ] = limfQ] 

Remark. This implies that direct limits in J^o or ^0 are the same as direct 
limits of underlying chain-complexes. 
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Proposition 3.3. If C E Ch(i?), let ^^(C) denote the lattice of countable 
subcomplexes ofC. Then 

C = limbic) 

Proof Clearly lim^(C) C C since all of the canonical maps to C are in- 
clusions. Equality follows from every element x EC being contained in a 
finitely generated subcomplex of C consisting of x and 3 (x) . □ 

Lemma 3.4. Let n > \ be an integers, let F be a finitely-generated pro- 
jective (non-graded) 'LSn-module, and let {Ca} a direct system of modules. 
Then the natural map 

lim Hom^5„ (F, Ca) Hom/f5„ (F, lim Ca) 

is an isomorphism. 

IfF and the {Ca} are graded, the corresponding statement is true ifF is 
finitely-generated and l^Sn-projective in each dimension. 

Proof. We will only prove the non-graded case. The graded case follows 
from the fact that the maps of the {Ca} preserve grade. 

In the non-graded case, finite generation of F implies that the natural map 

Hom^5„ {F, Ca) ^ Hom;;5„ {F. © Ca) 

a a 

is an isomorphism. The projectivity of F implies that Hom^5^ (F, *) is exact, 
so the short exact sequence defining the direct limit is preserved. □ 

Theorem 3.5. Let V = {V{X)} be an operad and let C be a chain-complex 
with ^(C) = {Ca} the direct system of countable subcomplexes ordered by 
inclusion. In addition, suppose: 

(1) For all n > 0, 'V(X) is 'ZLx -projective and finitely generated in each 
dimension. 

(2) C is nearly free (see definition 2.1). 

Then the cofree coalgebras 

LyC, PvC, MyC, 

are well-defined and 

L'\;C = lim LvCa 
/VC = UmPvCa 

MyC = lim MyCc 
^yC = Um 

Remark. Indeed, the construction of them given in [1 1] is valid in this case. 



CHom(V,C®) 
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Proof. The only part of the construction in [11] that uses Z-freeness is the 
proof that the L^C are coalgebras — i.e., that the diagrams in Appendix B 
of [11] commute. The construction of the L-^C (as chain-complexes) does 
not use it. 

The near-freeness of C implies that the Ca are all free. 

We will regard the chain-complex, \L^C\ , as the result of this construc- 
tion in Lemma 3.4 of [1 1] — setting aside questions of whether it's a coal- 
gebra. 

We have C = lim Ca and the conditions on V (and lemma 3.4) imply that 
Hom(V,C®) = nHom^5„(V„,C«) - H Hom^5„(V„,C„) 

n>0 n>0 

where the Ca„ are countable. This and the Z-flatness of C implies that every 

xeYlUomRs^iVn^C) 

n>0 

lies in the image of 

llUomRs„{Vn,Cl) 

n>0 

for some countable subcomplexes {Ca„}. 
We claim the natural map 

lim [LvCal ^ \LvC] 

is surjective. If x e [LyC] is contained in 

nHom^s„(V„,CJ C nHom^5„(V„,C") 

n>0 n>0 

where the {Ca„} are all countable, then 

oo 

n=l 

is also countable, and x is in the image of an element y e [LvC] . 
Consequently 

[LvC] = lim [LvCal 
and theorem 3.2 implies that this direct limit has a natural coalgebra struc- 
ture. The conclusion follows. □ 

4. COFIBRANT OPERADS 

We define conditions on operads that ensure they are homotopy functors 
and then apply the main result to show that they are homology invariant. 

Now we determine the conditions necessary to make cofree coalgebras 
into homotopy functors. 

The relative coendomorphism operad of the unit interval is 
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Condition 4.1. Throughout the rest of this section, we assume that V is an 
operad equipped with a morphism of operads 



commute. Here, the operad structure on V ® ©o is just the tensor product 
of the operad structures of V and ©o- 

We also assume that the arity-1 component of V is equal to R, generated 
by the unit. 

This is similar to the conditions satisfied by E-split operads in [2]. It 
is also satisfied by cofibrant operads — of which the most straightforward 
class is that of free operads. 

The significance of this condition is given by: 

Proposition 4.2. Suppose the operad V satisfies Condition 4.1 and C is 
a V-coalgebra. Then the coalgebra structure of C naturally extends to a 
coalgebra structure on C®I whose restrictions to pi, / = 0, 1 agree 
with the coalgebra structure ofC. 

Proof. The results of appendix B imply that 



defining the coalgebra structure of C, lifts to a morphism 

V CoEnd(C) ® CoEnd(/; {Z ■po,Z- pi}) CoEnd(C«)/) 
whose coalgebra-structure on C (8) {pi } , / = , 1 coincides with that of C. □ 

Our condition implies that: 
Proposition 4.3. Let C and D be objects ofCh{R) and let 



5:V^V06o 



(see definition 2.13) that makes the diagram 




V 



CoEnd(/;{Z-/?o,Z-/?i}) = 6o 
so that Condition 4. 1 implies that the operad morphism 

V CoEnd(C) 




(4.1) 



F:C®/ 



D 
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LyD 



/ = 1 , 2, are left-homotopic in J'q and J^o. respectively via a chain homotopy 

F':Pvfi:{PyC)(^I^PvD 

If we equip C® I with a coalgebra structure using condition 4.1 and propo- 
sition 4.2, and ifF in 4.1 is a coalgebra morphism, then the diagram 



commutes in the pointed irreducible case and the diagram 

F 



C®I- 
1 



CCD 

Lv(C)(8)/-^Lv£> 

commutes in the general case. Here (Xc ^nd ao are classifying maps of 
coalgebra structures. 

Proof. We will prove this in the pointed irreducible case. The general case 
follows by a similar argument. The chain-homotopy between the // induces 

PvF:P^{C®I)^PvD 

Now we construct the map 

H:{P'^C)®I^P^{C®I) 

using the universal property of a cofree coalgebra and the fact that the coal- 
gebra structure of {PyC) ® I extends that of PyC on both ends by condi- 
tion 4.1. Clearly 



P\fF oH:{P^C)®I 
is the required left-homotopy. 



PyD 
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If we define a coalgebra structure on C® / using condition 4.1, we get 
diagram 

F 



c®r- 

CXc®l 

ec®l 
C®I-- 



H 



^Pv{C®I) 



PvF 



where ttc®/ is the classifying map for the coalgebra structure on C ® /. 

We claim this diagram commutes. The fact that F is a coalgebra morph- 
ism implies that the upper right square commutes. The large square on the 
left (bordered by C (8) / on all four comers) commutes by the property of 
co-augmentation maps and classifying maps. The two smaller squares on 
the left (i.e., the large square with the map H added to it) commute by the 
universal properties of cofree coalgebras (which imply that induced maps 
to cofree coalgebras are uniquely determined by their composites with co- 
augmentations). The diagram in the statement of the result is just the outer 
upper square of this diagram, so we have proved the claim. □ 

Theorem 4.4. Let V be a cofibrant operad whose n^^ component is 'LSn- 
projective and finitely generated for all n>0, and let 

f-.C^D 

be a homology equivalence of nearly free chain-complexes that are bounded 
from below. Then the induced morphisms 

Lv /: Lx)C LyD 
Myf\M^C MyD 
Pvf-.PvC PvD 
^vf-'-^vC ^vD 
are homology equivalences. 

Proof. This is a direct application of lemma C.l, where 

F = (suitable cofree coalgebra functor) 

Here, we have used the fact that cofibrant operads automatically satisfy 
condition 4.1. □ 



5. The general case 



This section states and proves theorem 5.6. 

We can relativize the definition of cofree coalgebra in definition 2.20: 
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Definition 5.1. Let /: U — V be a morphism of operads and let C G Ch(i?). 
Any V-coalgebra, A, can be pulled back over / to a IX-coalgebra, f*A. The 
relative cofree coalgebra with respect to the morphism f and cogenerated 
by C, denoted LfC solves the universal problem: 

Given any V-coalgebra, A, and any morphism in Ch(i?) g: \f*A] — > C, 
there exists a unique morphism of It-coalgebras g:f*A LfC that makes 
the diagram 

f*A^^LfC 
e 
C 

commute. Here, the map £: LfC ^ C is the cogeneration map. 

Remark. These "not so cofree" coalgebras are universal targets of the sub- 
class of U-coalgebras that have been pulled back over /. In like fashion, we 
can define M/C, PfC, and ^fC. 

The universal property of LfC immediately implies that: 

Proposition 5.2. Under the hypotheses of definition 5.1 

LfC = a^{fLyC)<ZL^C 

where CLe'./* L^C L^C is the canonical morphism of the U-coalgebra, 
f*L'\iC to LuC induced by the cogeneration-projection e: \f*LyC~\ — > C (see 
definition 2.20). 

Remark 5.3. Corresponding statements clearly hold for MfC, PfC, and 
=^/C. The morphism a£:f*LyC — > L^C is not usually injective. 

The main idea used in theorem 5.6 is contained in: 

Lemma 5.4. Let C G Ch(7?) be nearly free, let "Kbe a projective operad that 
is finitely generated in each dimension, and let 1:3 ^ "K be the inclusion of 
an operadic ideal, inducing the map 

Hom(l, l):Hom(J{,C®) ^ Hom(J,C^) 

IfK is the kernel of the composite 

k: \hKC-\ ^Hom(J{,C®) ^^^Hom(J,C®) 

where 

/?:C©Hom(J{,C®) ^Hom(J{,C®) 

is the projection, then K is the pullback of a coalgebra over !K/3 via the 
projection 

J-C — > IH/J 
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that satisfies the universal requirements for being the cofree coalgebra 

Proof. See appendix D for the proof. □ 

We can prove corresponding statements for the truncated and pointed- 
irreducible cofree coalgebras: 

Corollary 5.5. Under the hypotheses of lemma 5.4, ifM is the kernel of the 
composite 

[M^kCI AHom(J{,C®) ^^^Hom(J,C®) 

where k = Oif!Kis unital and 1 otherwise, then M = imMj^ pC in M^C 

under the natural map induced by the projection "K CKfJ. 
IfKis a unital operad and P is the kernel of the composite 

\P^C-\ ^HomfJ{.C^) ^g^Hom(J.C^) 
then P — imPr^pC C P-xC If ^ is the kernel of the composite 

r^^C] AHomfJ{,C^) ^2ffiM),Hom(J,C®) 

and 'Kj'] is a unital operad, then ^ = im^^pC C ^^C. 

Proof The proof of lemma 5.4 does not use any specific property of Lj^C 
other than the facts that 

(1) it is a coalgebra that is a submodule of Hom(IK, C®) 

(2) its coproduct is dual to the compositions of 3-C 

(3) it is cofree in a suitable context 

It is only necessary to remark that the fact that is unital implies that 
T|(l) ^ Ji so that the basepoint of Pj^C and ^j{C lie in P and respec- 
tively. □ 

Now we define functoriality of cofree coalgebras with respect to operad- 
morphisms: 

Theorem 5.6. Let f'.'J^'Kbe the inclusion of an operadic ideal with !K 
a projective free operad, V — IK/J a projective operad, and with canonical 
projection piIK — > Di/J = V. In addition, let C e Ch(i?) be nearly free. 
Then the kernels of 

a^.pP^C^PjC \ 
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(see definition 2.20 and proposition 5.2 for an explanation of the notation 
tte) are 

\p*M^C\/C 
\p*PvC]/R 
\p*^vCMR 

respectively. If 



then WfC C WjC has the structure of an "K-coalgebra. This coalgebra struc- 
ture induces an ^-coalgebra morphism f: WfC — > W^C that is a right in- 
verse to f*. This, in turn, induces a splitting of underlying chain-complexes 

(5.1) [WkC] ^ \WvC]/C® \WfC] 

If "Kis finitely generated in each dimension any homology equivalence 

C^C' 

of nearly free modules that are bounded from below induces a homology 
equivalence 

WvC ^ WvC' 

Remark. Note that WfC = ae(/*Wj{C) C LjC, by proposition 5.2 and re- 
mark 5.3. 

This result's key ideas can be summarized as follows: 

(1) An operad morphism /: U ^ V induces a U-coalgebra morphism 

f*:WvC^WuC 

whose kernel is a priori a coideal (see definition 2. 15). 

(2) In the special case where /: U is the inclusion of an operadic 
ideal, the kernel of the induced map 

f*:Wj^C^W3C 

is a full-fledged "K-coalgebra (this is the main thrust of appendix D), 
hence the image of /* is also an [K-coalgebra (being the quotient of 
two such). 

(3) The universal property of a cofree coalgebra implies the existence 
of a unique map 

c:f*iW:KC)^W^C 

splitting f*. 
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(4) This universal property also implies that the kernel is the puUback 

(5) The homology invariance of W^C — established in theorem 4.4 — 
implies that of pC. 

Proof. We will prove this in the case where W^C = L^^^C. The other cases 
follow by similar arguments. 

Lemma 5.4 implies that the kernel, Z, of 

is the puUback of a coalgebra over V = 'K/3. Here, the fact that J is an op- 
eradic ideal implies that Z is a sub-coalgebra rather than a mere coideal — 
indeed, it is p*LyC. The subcoalgebra Z © C C Lj{C (where C is equipped 
with a coproduct that is identically 0) is also the puUback of a coalgebra 
over V and has the universal property of p*L'^C so Z ® C = p*L'^C. Con- 
sider 

where C is regarded as a V-coalgebra whose coproduct is identically zero. 
The kernel of £v will be a coideal in p*LyC (see definition 2.15) whose 
underlying chain complex is isomorphic to [/7*LvC] /C (since C C p*L-\;C 
is a direct summand as a chain complex and as a coalgebra). 

We claim that kerev is also a coideal in L^C. Consider the diagram 

ker£v 

Hom(J{, (;?*LvC)®) > Hom(:K, (Lj^C)®) 

HomCK, (/7*LvC/ker8v)®) ^ Hom(J{, (Lj^C/ kerev)®) 

where the maps from kerev are the structure maps of p*L'x>C and Lj^C and 
the remaining downward maps are induced by projection to the quotient. 
The upper triangle commutes since p*L'\>C = Z © C is a sub-coalgebra of 
Lj^C. The remaining squares commute by naturality of projection to the 
quotient. 

The composite of the vertical maps on the left is because ker£v is a 
coideal in p*LyC — see definition 2.15. The commutativity of the diagram 
implies that the composite of the vertical maps on the right is also 0, so 
kerev is a coideal in L^C. 

It follows that the quotient 

L/C = L^kC/ kerev C LjC 
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is an IK-coalgebra equipped with a canonical cogeneration (chain-)map 

Ef. \LfC] ^ C 

This chain-map and the universal property of the cofree coalgebra L^C 
implies the existence of a coalgebra morphism 

f:LfC-^L^C 

The composite of this with is a morphism that covers the identity map of 
C — which must be the identity map of LfC C LjC due to the uniqueness of 
induced maps to cofree coalgebras. Consequently, / splits ttg and induces 
the splitting of chain-complexes in equation 5.1. 

The final statements follows from lemma 5.4 and the fact that every op- 
erad is the surjective image of some free operad. So the splitting in equa- 
tion 5.1 exists for any V and suitable free operad. This splitting induces a 
corresponding splitting in homology 

H, ( [Lj^Cl )^H,i \LvC] /C) © H, ( [L/C] ) 

The statement about homology invariance of LyC follows from theorem 4.4 
and the fact that a direct summand of an isomorphism is an isomorphism. 

□ 

Corollary 5.7. Let R be afield or Z and let V — {V{n)} be an operad such 
that V(r) is RS„-projective and finitely generated in each dimension for all 
n>O.If 

WvC = 
and 

f-.C^D 

is a homology equivalence of nearly free chain complexes (see 
definition 2.1) that are bounded from below, then the induced map 

Wvf:WvC^WvD 

is a homology equivalence. 

Proof. Given V satisfying the hypotheses, let "K be the free operad gener- 
ated by the components of V. It will satisfy the hypotheses of theorem 5.6 
and there will exist a canonical surjection of operads 

whose kernel is an operadic ideal. □ 
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Appendix A. Nearly free modules 

In this section, we will explore the class of nearly free Z-modules — see 
definition 2.1. We show that this is closed under the operations of taking 
direct sums, tensor products, countable products and cofree coalgebras. It 
appears to be fairly large, then, and it would be interesting to have a direct 
algebraic characterization. 

Clearly a module must be torsion-free (hence flat) to be nearly free. The 
converse is not true, however: Q is flat but not nearly free. 

The definition immediately implies that: 

Proposition A.l. Any submodule of a nearly free module is nearly free. 

Nearly free modules are closed under operations that preserve free mod- 
ules: 

Proposition A.2. Let M andN be 'Z-modules. If they are nearly free, then 

so areM®N andM®N. 

Infinite direct sums of nearly free modules are nearly free. 

Proof If F CM Q)N is countable, so are its projections to M and A^, which 
are free by hypothesis. It follows that F is a countable submodule of a free 
module. 

The case where F CM0N follows by a similar argument: The elements 
of F are finite linear combinations of monomials {ma <8) na} — the set of 
which is countable. Let 

ACM 
B C N 

be the submodules generated, respectively, by the {ma} and These 
will be countable modules, hence Z-free. It follows that 

F CA(8)5 

is a free module. 

Similar reasoning proves the last statement, using the fact that any direct 
sum of free modules is free. □ 

Proposition A.3. Let {F„} be a countable collection of 'L-free modules. 
Then 

oo 

n=l 

is nearly free. 

Proof. In the case where F„ = Z for all n 

oo 

n=l 
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is the Baer-Specker group, which is well-known to be nearly free — see 
[1], [5, vol. 1, p. 94 Theorem 19.2], and[3]. It is also well-known not to be 
Z-free — see [12] or the survey [4]. 
In the general case, 

oo 

is a direct sum of copies of B, which is nearly free by proposition A.2. □ 
Corollary A.4. Let {Nk\ be a countable set of nearly free modules. Then 

oo 

k=\ 

is also nearly free. 
Proof. Let 

oo 

k=i 

be countable. If is its projection to factor Nk, then Fj^will be countable, 
hence free. It follows that 

oo 

k=\ 

and the conclusion follows from proposition A. 3. □ 

Corollary A.5. Let A be nearly free and let F be 'L-free of countable rank. 
Then 

Homz(F,A) 

is nearly free. 

Proof. This follows from corollary A.4 and the fact that 

rank(F) 

Homz(F,A)^ H A 

k=l 

□ 

Corollary A.6. Let {F„} be a sequence ofLSn-projective modules and and 
let A be nearly free. Then 

oo 

nHomz5„(F„,A«) 

n=l 

is nearly free. 
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Proof. This is a direct application of the results of this section and the fact 
that 

Homz5„(/Vt,A«) C Homz(F„,A«) C Homz(F„,A") 
where F„ is a ZS^-free module of which F„ is a direct summand. □ 

Theorem A.7. Let C be a nearly free Z-module and let V be an operad 
whose n'^ component is XSn-projective and finitely generated for all n. Then 

\PvC^ 

are all nearly free. 

Proof. This follows from theorem 3.5 which states that all of these are sub- 
modules of 

oo 

nHomz5„(V„,A") 

n=l 

and the fact that near-freeness is inherited by submodules. □ 

Appendix B. The relative coendomorphism operad of the 

unit interval 

Our main result is: 

Proposition B.l. If I is the unit interval (see definition 2.2), its relative 
coendomorphism operad (see definition 2.13) is given by 

CoEnd(/;{Z-po,Z-pi}) = 6o 
defined in Example 2.12. 

Proof. We must compute homomorphisms 

g:I^P 

that send the endpoints {poiPi } to the subcomplex of /" generated by tensor 
products of the endpoints — i.e. 

Zpo (g) • • • (g) po ® Zpi (g) • • • (8)/7i 

Both of these subcomplexes (of / and P) are concentrated in dimension 0, 
which implies that all of our maps must be of degree zero. 

It follows that all components of CoEnd(/;{Z- po,Z- pi}) are concen- 
trated in dimension 0. Chain-maps of / are determined by where they send 
the 1 -dimensional element, q. Thus we want chain-maps 

g:I^P 
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with d{g{q)) — pi®---®p\—pQ®---®PQ{n factors in each term). 

We use a "geometric argument." Consider the unit cube in with coor- 
dinates 

< < 1 

for ?■ = Regard the edges of this as 1-simplices and the vertices as 

0-simplices. Chains with the required property correspond to sequences of 
these 1-simpIices forming paths along the edges of the cube from (0, . . .0) 
to(l,...,l). 

We claim there are exactly n\ such paths and they are linearly indepen- 
dent chains in C(/")i. To construct a path, one must travel 1 unit in the 
Xi direction, then 1 unit in the x;/ direction, with i' ^ i, and so on. One 
represents this by a list of n distinct integers between 1 and n: 

(/,/',...) 

Such lists clearly correspond to permutations o E Sn'. 

(a(l),a(2),...,a(n)) 

Let {vo, . . . , v„} be coordinates of the vertices one encounters during this 
process with vq = (0, ... ,0) and v„ = (1, . . . , 1). 

Since v^t+i ~ determines the direction one went in the ^*step (and since 
each path travels in a direction taken by no other in some step), it follows 
that each path has a vertex not contained in any other. This implies that 
each path also has a 1 -simplex not contained in any other. Consequently the 
paths represent linearly independent chains of C{I") i . 

It is also clear that the symmetric group permutes these n\ paths by per- 
muting coordinate axes. This demonstrates a natural equality 

CoEnd(/; {Z- po,Z- pi}){[n]) ^ ZSn 

□ 

Appendix C. Homotopy and direct limits 

This section's main result may be summed up by the phrase 

"A homotopy functor that commutes with direct limits is a 
homology functor of nearly free complexes." 
Let K(Z) denote the chain-homotopy category of Z-chain-complexes — 
compare to the notation in § 20.4 of [14]. Objects in this category are chain- 
homotopy equivalence classes of chain complexes (not necessarily torsion 
free) and chain-homotopic morphisms are equivalent. 

We have the related category, D(Z) — essentially the Verdier derived 
category of Z. Its objects are chain-complexes where homology equivalent 
complexes are considered equivalent (the Verdier derived category consid- 
ered cochain complexes). 
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We also consider the subcategory Kgeii ^ K(Z) of cellular 
chain-complexes — Exercise 10.4.5 of [14]. These are chain complexes 



C=[jQ 



I 

;=1 



where Q+i/Q is Z-free and has vanishing differential. Clearly, any Z-free 
chain complex that is bounded from below is in this category. 
We use the following well-known properties of Kceu and K(Z): 

(1) If C e Kceii and A e Ch(Z) is acyclic, then every map 

is nuUhomotopic. 

(2) IfCeKceiiand 

f:A^B 

is a homology equivalence in Ch(Z), then 

/*:homK(z)(C,A) ^ homK(z)(C,5) 

is an isomorphism. 

(3) IfC,DeKceiiand 

f-.C^D 

is a homology equivalence then / is also a homotopy equivalence. 
Our main result is: 

Lemma C.l. Let F: Ch(Z) — > mod —'Lbe a functor such that 

(1) whenever {Ca\ is a direct system of cellular complexes in Ch(Z), 

F(limCa) = limF(Ca) 

(2) F factors through the natural quotient Ch(Z) — > Kgeii (i.e., F is a 
homotopy functor). 

If 

f-.C^D 

is a homology equivalence of nearly free chain-complexes that are bounded 
from below, then 

F{f):F{C)^F{D) 

is an isomorphism. 

Remark. This essentially says 

A homotopy functor that commutes with direct limits is a 
homology functor of nearly free complexes. 
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Proof. The conclusion is already known to be true if C and D are in Kgeii 
because then they are homotopy equivalent and F is assumed to be a homo- 
topy functor. 

In the general case, let 

C = limCa 
D = limDa 

where Ca and Da are countable chain-complexes. This is possible by propo- 
sition 3.3. 

In addition, assume — /(Ca) — since homomorphic images of count- 
able complexes are countable. There may be other not in the image of 
any of the Ca- Our hypotheses imply that 

F{C) = limF(Ca) 
F{C) = limF(Da) 



Let 



Ca'- Ca 

da- Da 
da,fDa 



C 

D 
^P 



be the inclusions. 

The properties of Kgeii imply the commutativity of 



(C.l) 



homKm(£>a,0 ^ homxm (^a,^) 



homi 



a,l) 



homK(z)(/a,l) 



homK(z) (Ca, C) y homK(z) (Ca,D) 

in the case where Da = /(Ca), and 

(C.2) homK(z) (Dp, C) homK(z) (£>p, £>) 



homK(z)K,|3,l) 



homK(z)(^/a,|3>l) 



homK(z) {Da , C) y homK(z) (^a , ^) 

whenever Da C Dj3. 

Let ha £ homK(z)(^a,C) map to da £ homK(z)(^a,^) under the iso- 
morphism above. They are maps 



hn-.D, 
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that are well-defined up to homotopy. 

Diagrams C. 1 and C.2 implies the homotopy commutativity of the dia- 
grams 



and 




Ca 

whenever Da C Dp. 

The fact that F is a homotopy functor implies the exact commutativity of 
the diagrams 



(C.3) 




F{Da) 



and 
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(C.4) 




nca) 

when they are well-defined. 
Diagrams C.3 (for all values of a) imply the existence of a map 

h:UmF{Da)=F{D)^F (C) 

that is a right-inverse to F{f):F{C) F{D), and diagrams C.4 imply that 
it is also a left-inverse. □ 

Appendix D. Proof of Lemma 5.4 

Compare the following definition with definition 3.1 in [1 1]: 

Definition D.l. Let be or 1. Define ^{k) to be the set of finite se- 
quences {mi , . . . , Um} of elements each of which is either a •-symbol or an 
integer > k. 

Given a sequence u e let |u| denote the length of the sequence. 

Remark D.2. Throughout the rest of this section, we stik — QifK is unital 
and k=\ otherwise. 
If ^k{n) is as defined in definition 3. 1 of [11], it is not hard to see that 

Definition D.3. Let V be an operad and let u = {ai, . . . , Um} e ^{k), where 
we impose no condition on k. We define the generalized composition with 
respect to u, denoted Yu, by 

Y(u) = o„Jo„^_^ ® 1) . . . (o„^ ® ■ ■ ■ ® 1) o (g)l,- 

u 

m 

:V(u)®(g)V(M,-)-V(U«,-) = V(0(u)) 

u i=\ 

where we follow the convention that 
(1) V({.}) = Z, 
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(2) o{.} = o{^} o (t1{^} ® 1): Z® V(*) = V(*) V(5\ {•} U {x}), where 
{x} is a singleton set no? containing the distinguished element •. 

Remark. See definition 2.6 for the definition of 0(u). 

If V = {uk^ , . . . , M;tt} C {mi , . . . , M^} is the subset of non-« sets, then Yu is 
a map 

m 

Y(u): V(u) ® (g) V(m,-) ^ V(U ui) = V(0(u)) 

V i=l 

If M G ^{k) with X E u, then m U^x represents {u\x)Ux — we have 
removed x from u and then added the contents of x to u. For this notation to 
make any sense, x must be a set, not an atomic element. Definition D.3 to 
make any sense, the elements of u must all be sets and the result of carrying 
out this operation on all of the elements of u will be the "flattened form" of 
uor0(u). 

Recall that J{ is a projective operad with operadic ideal l: J ^ IK and K 
is the kernel of the composite 

k: \L^C-\ ^Hom(:K,C®) ^^^Hom(J,C®) 

We will show that the coalgebra structure of LjiC induces a coalgebra struc- 
ture on K that makes it a coalgebra over IK/ J — pulled back over the pro- 
jection 

It will then turn out to inherit the "cofreeness" of Lj{C as well. 

Proposition D.4. Let X e Set/, x E X and {fy'.Vy Uy} be as in defini- 
tion 2.9. Then 

nker(g)(l,/,) = (g)kerA 

x€X X,x X 

Proof. The flatness of all the underlying modules implies that 

ker (g) ( 1 ,/;,) = (g) {V, kcrf^) = ® • • • (g) V^c, ker/^, ® y^,^^ ® • • • ® 

and the conclusion follows. □ 
Clearly, K inherits a map 

a:K^Homm,C®) 
from its inclusion into L^C. We must show that its image actually lies in 

Homm.K^) C Hom(J{,C®) 

We make use of the fact that the structure-map of L^^C is dual to the com- 
positions of the operad "K and that J is an operadic ideal. 
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The construction of L^C in [1 1] implies that the diagram 
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(D.l) Uomm. (L^Cr) 

o 

l^C^^^ ^ n Homz(:K(u) ® (g) C8(")) 

commutes. This is just diagram 3.2 in [11], where: 

(1) a is the adjoint structure map. 

(2) K:L^C ^ Hom fJf, C®) is the inclusion (see theorem 3.5). 

(3) g = (nue^(A:) ° ^ defined by 

c(u)=Homz(Y(u),l):Hom„(V(0(u)),C8(")) 

^ Homz(V(u) (8)(g) V(m,-),CsW) 

u 

— the dual of the generalized structure-map 
Y(u):V(u)®(g)VK-)-V(0(u)) 

u 

from definition D.3. We assume that 'V(«) = Z and C* = C so that 
Hom(V(«),C*) =C. 

(4) if P = Hom(?{,C®), the map y = (nue^(fc) j(u)) o Hom(l:K, k®), 
where 

j(u)=y(u)|Hom„(V(u),P"):Hom„(V(u),P") 

^ Homz(V(u) 0(g) V(MO,Cfl(")) 

u 

and the maps 

3;(u):Homz(V(u),P») ^ Homz(V(u) 0(g) V(mO,C0(")) 

u 

map the factor 

Homz(V(u),(g)L(My)) c Homz(V(u),/'") 

u 

with L{uj) = Homz(V(M^),C"^) via the map induced by the asso- 
ciativity of the Hom and functors. 
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Consider the diagram whose rows are copies of diagram D. 1 



(D.2) 



K W 4^Hom(J{, {L^Cf 



W ^HomCK, {L^Cf 



Hom(J,C®) 



Hgm(i,l) 



-^Hom(J,(L5^C)^) 



where 

Yl Homz(:K(u)®(g) C«^"^) 

(2) y: Hom( J{, (Lj^C)®) ^ W is defined as in diagram D.l. 

(3) 7= n Homz(a(u) (8) (g) Cfl(")) 

(4) The map gi = (nue^(fe) Homz(Y(u), 1)) o k where 

Y(u) = Y(u) |a(u) ® (g) J(u) ® (g) ^ :K(0(u)) 

M,€U M,-6U 

(5) The map ri = Homz(_/i, 1) where 

7i: J(u) (g) :K(m;) 5{(u) ® (g) :K(m;) 

for u e ^(/c), are the inclusions. 

(6) i: J ^ IK is the inclusion. 

Suppose r e K. Then the image of r under the downward maps on the left 
of diagram D.2 must be 0, since K is the kernel of K. On the other hand, 

r = y{h) in the top two rows of this diagram. 

The commutativity of diagram D.2 implies that the image of h under the 
downward maps on the right is also 0, so that the coproduct of r in the 
kernel of Hom(i, 1). This implies that the coproduct of K is the puUback of 
a map 

K^Ugm(:K/3,C^) 

over the projection p: IK — > IK/J. 

Let X e Set/ and let x e X be an arbitrary element. We claim that the 
diagram 
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(D.3) 



K 



y 



Hom2(p(8il,l) 

y 



-^Hom(J{/a, (LjcC)®) 

p 

Hom(/?,l) 

-^Hom(Jf, (L:kC)®) 



Hom(J{,C^ 

Homz(i,l) 

Hom(J,C® 



Homz(7,l 



Pw{x) 



yix) 



PX 



Homg(7,l 



Y{X,x) 4- 



^Homx(J{(X),M(X,x)) 



commutes, where 

(1) px and pw(x) are projections onto direct factors. 

(2) W'= n Homz(J{(u)/J(u)®(g) Cfl^"^) 

(3) = Yl Homz(5{(u) (g) (g) C^^"^), where 

ne^{k) men 

^:Z->f(u) 

5:X ^ f(u) is a set-bijection. This is exactly like W, except that we 
only consider u such that f (u) has the same cardinality as the set X. 

(4) Y{X,x) = Yl Homz(?{(u)® (g) J),C0(")), where^eXis 

U€^(fc) ii,s(x) 

any element — see definition 2.9. This is exactly like W{X), except 
that the s{xy^ factor of 3-C(m;) has been replaced with 3{s{x)). 

(5) 0(X,x) = Homz(l ® (g)(l,i), l):W{X) Y{X,x). This is the dual 

X,x 

of 1 0x _^(l,i), which is the identity, except for the factor on 
the right. For this factor it is the inclusion i: 'J{s{x)) > 'K{s{x)). 



(6) = Homz I l,(g)(l,Homz(l,l)) 

X,x 

(7) M(Z,;c) = 0(Hom(:K,C®),Hom(a,C®)) — see definition 2.9. 

This is the similar to (Hom(IK,C®)^, except that the factor has 
been replaced by Hom fJ, C®) . 

(8) y{X) is defined as y{u) in diagram D.l and y{X,x) is defined analo- 
gously — with the x'-^ factor mapping Hom( J, C® ) . 

The upper squares of diagram D.3 commute because they did in 
diagram D.2. 
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The lower left square of diagram D.3 commutes because it is the dual of 
the diagram 

J{(0(U)) Jf(u) ®(g)u 

V l®<8)u,.sw(i,i) 

j(0(u))^:k(u)®(8)„^,(,)(j{,j) 

which is well-defined and commutes because 3 is an operadic ideal of Oi. 
The lower right square of diagram D.3 commutes because of the naturality 
of the j-maps. 

A diagram-chase around the outer rim of diagram D.3 shows that if ^ e ^, 
then the coproduct of k, evaluated on any element of ^{X) /3{X) (or !K{X)) 
gives a result that lies in the kernel of (^(1, Homz(i, 1)) for any finite set 

X,x 

X and any element x EX, hence is in — see proposition D.4. It follows 
that ^ is a sub-coalgebra of Lj^C and one that has been pulled back from 

The lemma's final statement follows from the universal property of cofree 
coalgebras. Suppose M is any coalgebra over CK/J equipped with a chain- 
map a:M — > C. By composition with the projection /?: — > JC/J, we may 
regard M as a coalgebra over IK. The universal property of a cofree coalge- 
bra implies that there exists a unique morphism of IK-coalgebras 

that makes the diagram 

M >LjiC 

8 

C 

commute (where £: L^C — C is the cogeneration map). But the image of 
M must lie in ^ C L^C, hence K has the universal property of a cofree 
coalgebra over 'K/3. 
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